package tema13.programacionRecursiva;

public class Pruebas {

	public static int fibonacci(int n) {
		if (n == 1) {
			return 0;
		} else if (n == 2) {
			return 1;
		} else {
			return (fibonacci(n - 1) + fibonacci(n - 2));
		}
	}

	public static int mcd(int x, int y) {
		if (y == 0) {
			return x;
		} else {
			return mcd(y, x % y);
		}
	}

	public static void funcionRecursivaReves(int n) {
		if (n < 5) {
			funcionRecursiva(n + 1);
			System.out.print(n + " ");
		}
	}

	public static void funcionRecursiva(int n) {
		if (n < 5) {
			System.out.print(n + " ");
			funcionRecursiva(n + 1);
		}
	}

	public static void main(String[] args) {
		funcionRecursiva(0);
		System.out.println();
		funcionRecursivaReves(0);
	}

}
